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(54) TiUe: CONSUMER PROFILING SYSTEM WITH ANALYTIC DEaSION PROCESSOR 
(57) Abstract 

A system which processes information to iden- 
tify product choices within a product domain for a 
user, presents structured data concerning attributes 
of products in the product domain to the user in a 
readily understandable and efficient manner, allow- 
ing the user to make the best choice according to his 
or her own personal profile. A user interface (20, 21 
and 22) presents a sequence of input prompts to the 
user to gather preference and requirement data for a 
plurality of attributes of products in the product do- 
main. A decision engine (10) is coupled to the user 
interface (20, 21 and 22) and filters the product do- 
main to present a set of products according to the 
gathered preference and requirement data as product 
choices to the user. 
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CONSUMER PROFILING SYSTEM WITH 
ANALYTIC DECISION PROCESSOR 

BACKGROUND OF THE INVENTION 

5 

Field of the Invention 

The present invention relates systems which assist users in making 
decisions based upon a user profile; and more particularly to systems which 
assist users in making complicated choices among a set of products in a product 
10 domain, such as purchasing a car, based upon user specified requirements and 

preferences for the product choice. 

Description of Related Art 

Currently, considerable effort is being expended in the development of 
applications of computers in the marketing and distribution of consumer 
products. For example, U.S. Patent 4,775,935 to Yourick; U.S. Patent 
5,041,972 to Frost; and U.S. Patent 5,124,91 1 to Sack describe systems which 
process information about products that consumers choose in order to determine 
attributes of such products which are important in consumer decisions. These 
systems help producers to design products more likely to sell, and help 
marketers to understand which products to sell to what consimiers. However, 
these products are not focused on assisting a consumer make a complicated 
product choice. 

There is also a significant development in the field of decision-making 
systems. For example, U.S. Defensive Publication T998,008 by DeLano Jr.; 
U.S. Patent 4,829,426 to Burt; and U.S. Patent 5,182,793 to Alexander et al. 
describe computer software based systems which provide tools in assisting a 
decision-making process. However, these systems do not provide a readily 
usable technique by which a profile of a user can be applied to the decision- 
making process in making intelligent choices. 
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Thus, although significant technology exists for applying computer 
systems to making decisions, there is a need for the application of such 
technology to resolving complex choices, such as consumer product choices 
which are based on unique profiles of the person making the choice, and to 
5 provide the results efficiently to the person. This need is particularly apparent 

in the field of consumer buying decisions tied to "big ticket" purchases that are 
traditionally provided through tmtrustworthy or biased sales channels. These 
big ticket purchases typically require the significant degree of analysis and logic, 
because of the large number of choices and the many variables that need to be 
1 0 considered in making the choice. 

SUMMARY OF THE INVENTION 

The present invention provides a system which processes information to 
identify product choices within a product domain for a user, and that presents 
structured data concerning attributes of products in the product domain to the 
user in a readily understandable and efficient manner, allowing the user to make 
the best choice according to his or her own personal profile. Thus, the invention 
includes a user interface which presents a sequence of input prompts to the user 
to gather preference and requirement data for a plurality of attributes of products 
in the product domain. A decision engine is coupled to the user interface that 
filters the product domain to present a set of products according to the gathered 
preference and requirement data as product choices to the user. The preference 
data comprises a variable associated with particular attributes specified by the 
user to have a degree of relevance to a product choice in the product domain, 
but not an absolute requirement. The requirement data comprises a variable 
associated with a particular attribute specified by the user to be required or not 
required for a product choice in the product domain. According to the present 
invention, the user is guided through the sequence of input prompts in order to 
assist the user in creating a personal profile of preferences and requirements for 
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products in a particular product domain. The decision engine applies the 
requirements and the preferences to generate a list of one or more products 
which meet the requirements specified by the user profile, ranked according to 
the preferences specified by the user profile to assist the user in making a 
5 product choice. 

The user interface according to one aspect of the invention includes a 
navigation window, which indicates a position to the user in the sequence of 
input prompts, in order to allow the user feedback concerning a current position 
in sequence. Also, the navigation window is utilized in one alternative, to 

10 indicate to the user the amount by which the product domain is narrowed in 

response to earlier prompts in the sequence, as additional feedback in the 
product decision-making process. 

The decision engine according to one aspect of the invention stores the 
plurality of attributes in a hierarchical array. Resources in the decision engine 

1 5 assign weights to corresponding attributes in the plurality of attributes in 

response to the gathered preference data, and to position in the hierarchical array 
of the corresponding attributes. A set of attribute measurements is generated 
based on the gathered data. The measurements are used to compute a product 
score for each product in the product domain, which satisfies the requirement 

20 data. 

According to yet another aspect to the invention, the attribute 
measurements for attributes in the plurality of attributes have respective 
measurement types which are selected from a set of measurement types 
including (1) a numeric type for a numeric valuation of an attribute, (2) a 

25 boolean type for an attribute which can be characterized by a true or false 

indicator, (3) an enumerated type for an attribute selected from a set or a list, (4) 
an option type for an attribute that is included as a standard feature, included as 
an optional feature, or not included, and (5) a ranged numeric type for attributes 
specified by a range of numeric values. According to this aspect the invention, 

30 resources in the decision engine compute product scores in response to 
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normalization routines selected according to the measurement types of the 
corresponding attributes. 

The decision engine also includes resources which assign rules to 
attributes specifying a response to missing input data for the attribute, and 
5 applying the rule for the identified attribute when the input data is missing, in 

the process of producing the attribute measurement and the product score. Also, 
the decision engine includes resources that assign rules to attributes in response 
to irrelevant input data for the attributes, and to apply such rules as appropriate 
in the generation of the attribute measxirement and product score. Data may be 
10 missing, for example, because of an input error or because a user skipped a 

particular prompt in the input process. The data is irrelevant for a particular 
attribute and a particular product, for example, if the attribute does not apply to 
the product. 

According to yet another aspect of the invention, the sequence of the 
15 input prompts includes at least one input prompt that comprises a graphical tool 

which presents a range of choices represented by a graphic, such as slider bar, 
displayed on the display, and a selector element, such as a caret on the slider 
bar, and positioned by a user with an input device to indicate a choice in the 
range. Resources coupled with the decision engine compute a numeric value in 
20 response to the viser's choice. Also, such resources in one embodiment compute 

a numericeil value based on a fuzzy logic function, to take advantage of the non- 
linear characteristic of certain attributes of products in the product domain. 

According to an alternative, the present invention can be characterized 
as a method for generating a list of items from a product domain according to 
25 user's preferences and requirements for a set of attributes A(n), organized in a 

sequence for the index (n) equal to 1 to N, of attributes in the product domain. 
The method includes steps (not necessarily in this order) of: 
(1) defining a set of available choices for an attribute A(n), where the set of 
available choices for attribute A(n) includes the available choices for sill 
30 items in the product domain for the first attribute (n=l), and includes the 
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available choices for items in a set of remaining items when n is greater 
than 1; 

(2) prompting a user to input data indicating a preference or a requirement 
for attribute A(n) in the set of attributes, according to the set of available 
choices for the attribute A(n); 

(3) storing the input data for the attribute A(n) to develop a user profile; 

(4) determining the set of remaining items satisfying requirements for a 
subset of attributes A(i), for i equal to (n, n-l,...l) such that the set of 
remaining items corresponds to items in the product domain which 
satisfy requirements for previous attributes in the set; 

(5) providing an indicator of a position in the sequence, and a coimt of the 
items in the set of remaining items, to the user; 

(6) repeating the steps of defining, prompting, storing, determining and 
providing for attributes A(n), for n equal to 1 to N, in the set of 
attributes; and 

(7) assigning scores to items in the set of remaining items according to the 
input data indicating preferences for attributes in the set of attributes, 
and ordering the items in the set of remaining items according to the 
scores. 

Thus, according to this method the user is presented with a sequence of 
prompts, and provides preference or requirement data in response to prompts in 
the sequence. As each prompt is completed, the set of remaining items is 
computed based on any requirements specified, the user is notified of the current 
position in sequence of prompts, and the count of the set of the remedning items 
is presented to the user. Thus, the user is able to navigate through a sequence of 
prompts, identify preferences and requirements for specific attributes, and 
progressively narrow the choices of items in the product domain until a 
manageable set is provided. The user is then able to make an intelligent product 
choice based on a manageable set of items which meets the personal profile of 
the user for the product to be purchased. 
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Accordingly, the present invention provides a decision engine 2ind 
process designed and optimized to use a consumer's personal profile in deciding 
among a large number of multi-faceted items within a domain (e.g., cars, mutual 
fimds, news sources, colleges, etc.). The invention guides the consumer through 
5 a process by which the consumer expresses both high level abstract statements 

of interest, and low level explicit choice statements to create a personal profile. 
The profile is represented as a hierarchical collection of requirements and 
preferences, where a requirement is a hard constraint that must be satisfied in 
order for an item to remain in the set being considered, and a preference as a 

10 degree of interest, such as indication of the relative likes and dislikes of the 

consumer for a particular attribute. The personal profile is then applied to a 
product domain using intelligent normalization routines, to produce a ranked list 
of items which satisfy the requirements ordered by the preferences expressed by 
the user. Thus, an analytic decision processing tool is provided that xises a low 

15 level representation of a consimier's profile based on reqtiirements and 

preferences, and an abstract hierarchical and statistical representation of the 
domain of interest, to determine a personally ranked list of items for the 
consumer. The system is easy to use, and substantially increases the efficiency 
of the marketing chaimel involved in the product domain. 

20 Other aspects and advantages to the present invention can be seen upon 

review of the figures, the detailed description and the claims which follow. 
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BRIEF DESCRIPTION OF THE FIGURES 



5 Fig. 1 is a simplified view of the present invention in the context of an 

Internet based decision engine server. 

Fig* 2 is a functional blocked diagram of the system of the present 
invention. 

Fig. 3 is an architectural diagram of the decision engine according to the 
1 0 present invention. 

Fig. 4 illustrates a prompt screen used in the graphic user interface in the 
present invention. 

Fig. 5 illustrates a check box prompt widget for use in the graphic user 
interface of the present invention. 
1 5 Fig. 6 illustrates a numeric slider prompt widget for use in the graphic 

user interface of the present invention. 

Fig. 7 illustrates radio buttons prompt widget for use in the graphic user 
interface of the present invention. 

Fig. 8 illustrates a combo box prompt widget for use in the graphic user 
20 interface of the present invention. 

Fig. 9 illustrates a full-notched slider prompt widget for use in the 
graphic user interface of the present invention. 

Fig. 10 illustrates a "don't want" half-notched slider prompt vyddget for 
use in the graphic user interface of the present invention. 
25 Fig. 11 illustrates a "must have" half-notched slider prompt vsddget for 

use in the graphic user interface of the present invention. 

Fig. 12 illustrates a negative/positive preference slider prompt widget for 
use in the graphic user interface of the present invention. 

Fig. 13 illustrates a positive preference slider prompt widget for use in 
30 the graphic user interface of the present invention, 
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Fig, 14 illustrates a graphic user interface screen by which specific 
attributes are indicated in response to the set exact button in the window of Fig. 
4. 

Fig. 15 is a simplified flow chart for the user profile based decision 
5 process of the present invention, 

DETAILED DESCRIPTION 

A detailed description of the present invention is provided with respect 

10 to Figs. 1 through 15, in which Fig. 1 illustrates the present invention in the 

context of an Internet server. Thus, the system includes a decision engine server 
1 0, such as a computer workstation having decision engine software loaded 
therein, according to the fimctions described below. The decision engine server 
10 includes a display 1 1 on which a graphic user interface is displayed for the 

1 5 purposes of gathering user profile data fi-om a person local to the decision 

engine server 10. The decision engine server 10 is also coupled by connection 
12 to a wide area network, such as the Intemet 13. User stations 14, 15, 16 are 
coupled to the Intemet 13 by respective connections 17, 18, 19, Each user 
station 14, 15, 16 includes a display 20, 21, 22 on which a graphic user interface 

20 is presented to gather user profile data imder control of the decision server 10. 

Thus, a user at user station 15 is capable of accessing a decision server 10 using 
standard Intemet protocols. The decision engine server drives a graphic user 
interface on the display 21 of station 15 in order to collect user profile data, and 
present user profile data to the decision server. 

25 According to the present invention, the decision engine server 10 

includes data structures which define a domain product set 25, which consists of 
a list of items in a product domain, such as cars available on the market, along 
with specific product information concerning attributes available with each item 
in the set. An additional data stmcture is included with the server 10 that 

30 defines an attribute set 26 for the product domain. The domain attribute set 26 
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in a preferred system consists of a hierarchical array of attributes specified for 
the entire product domain 25. 

The user profile information is gathered fi-om the user station and stored 
in a user profile data structure 27, that characterizes the requirements and 
5 preferences according to the input data provided by the user. The decision 

engine server 10 processes the user profile 27 according to the domain attributes 
set 26 and a domain product set 25 to produce a ranked list of remaining items 
in the set for presentation to the user. 

The environment of Fig. 1 illustrates the use of the decision engine in an 

10 Internet setting. Of course, the decision engine is also applicable to local 

installations, such as intranets, or single woricstation embodiments. 

Fig. 2 provides a functional block diagram of the decision engine and 
consumer profiling process according to the present invention. The system 
includes a decision engine module 100, a question and answer sequence module 

15 101 , a graphical user interface driver 102, and a database module 103. The 

decision engine module 100 comprises an analytical decision processing module 
that uses a low level representation of a consumer's profile and an abstract 
hierarchical and statistical representation of the domain of interest to determine 
a personally ranked list of items for the consumer. The question and answer 

20 sequencer 101 iises an editorially scripted narrative to dynamically and 

personally guide the consumer through the creation of a personal profile. The 
database module 103 is a relational database or other storage system used for the 
storage and maintenance of consumer profiles. The graphic user interface driver 
102 contains simple graphic priitives and other tools which allow the user to 

25 make choices and express opinions in response to the prompting by the question 

and answer sequencer 101. 

The question and answer sequencer 101 in a preferred embodiment 
includes a script of HTML (Hypertext Markup Language) pages which specifies 
an order of a set of pages 104, including a first page 105 for a first set of 

30 attributes, set A, a second page 106 for attribute set B, a third page 107 for 
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attribute set C and so on throughout the entire attribute hierarchy. Also, a page 
108 is included for presenting the results to the user. The question and answer 
sequencer 101 provides the HTML pages according to the script to the graphic 
user interface driver 1 02 which supplies the images to prompt the user to 
5 provide input data. In addition, the question and answer sequencer 101 keeps 

track of the current position of the process in the script Thus, the graphic user 
interface driver includes a navigation window 110, which indicates to the user a 
position in the sequence of prompts. The graphic user interface driver 1 02 is 
coupled on line 1 1 1 to a display and an input device in order to gather the input 

10 preference and requirement data. As discussed above, with respect to Fig. 1 , 

the line 111 may include a channel through the Internet or other network link to 
a remote user, or a direct coimection to a local display as suits the needs of a 
particular implementation. 

The decision engine 100 includes a set of data stmctures, including an 

1 5 engine parameter structure 1 1 5, an attribute hierarchy 1 1 6, an item set 1 1 7, a 

measured attribute vector 118, and a remaining list of items and scores 1 19 (for 
example, expressed by fields in the item set stmcture 117). Utilizing the data 
structures 115 through 119 and profile data provided on line 1 20 from the 
question and answer sequencer 101, the decision engine computes weighted 

20 values for attributes in the set, handles missing and irrelevant data for attributes 

in the set, determines remaining sets of items based on requirements expressed 
by the user earlier in the question and answer sequence, determines valid ranges 
of attributes based on the remaining sets, and ranks the remaining sets of items 
based on the preference values. 

25 The engine parameter stmcture 115 includes information such as 

normalization routines for specific measurement types, and other global 
parameters for the decision engine for a particular product domain. The 
attribute hierarchy 116 consists of a set of nodes arranged in a hierarchy for 
attributes to be characterized in a user profile. The item set 11 7 consists of a list 

30 of all items in the product domain, along with specifics about the particular 
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attributes supported for each item. The measured attribute vector 1 1 8 includes 
the normalissed values of the consumer profile for the attribute hierarchy based 
on the input information provided by the user. The remaining lists and scores 
119 provide a result based on the measured attribute vector as it is applied to the 
5 item set. After the prompting process is complete, this data structure 1 19 is 

used to provide the user a resulting set of items from the product domain which 
match the user's preferences and requirements. 

Fig. 3 provides an architectural view of the decision engine 100. The 
decision engine includes attribute hierarchy 1 16, the item set vector 117, and the 

1 0 measured attribute vector 118. Also, a measured attribute/item matrix 1 50 is 

involved in the decision engine processing. 

The attribute hierarchy 1 1 6 is specified by a data structure of nodes 
arranged in a hierarchical array. Thus, it provides a hierarchical organization of 
attributes which are relevant for the domain which may be considered by the 

15 consumer. The hierarchical organization, or other abstract organization of 

attributes, is based on knowledge engineering within the domain and on 
opinions of experts within the domain. Thus, the organization is hueristically 
determined and optimized for a particular product domain. In the preferred 
system the hierarchy is represented as a tree structure including a root 151 

20 representing the overall domain (e.g., automobiles). Internal nodes moving 

down the tree represent progressively more specific compound attributes. For 
example, in the car domain one level down fit)m the root 151 is a compound 
attribute node 152 for size, one level down from the node 152 is a compound 
attribute node 153 for external size. The leaves 154, 155, and 156 represent 

25 specific measurable attributes for the item. In the car example, the leaves 154 to 

1 56 for external size include height, length and width. Another internal node 
one level down fix)m the car size node 152 is node 157 corresponding to intemal 
room. Leaves off of node 157 include the leaf 158 for headroom and the leaf 
159 for leg room. 
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Although a simplified representation of an attribute hierarchy 11 6 is 
shown in Fig. 3, the hierarchy can be quite complex covering large numbers of 
attributes in complex products. 

According to the present invention, the attribute hierarchy also contains 
5 apriori weightings for constituents of compound internal attributes. For 

example, apriori weightings for extemal size are 33% height, 33% width and 
33% length. Both the abstract organization of attributes within the tree and the 
corresponding apriori weightings are based on knowledge engineering within 
the domain, opinion of domain experts, and statistical analysis. The attribute 

10 hierarchy is an abstract expression of the organization of features to be 

considered within the domain, and a generic expression of the relative 
importance of each of the features. 

The measured attribute vector 11 8 is used to record statistical 
characteristics of each measured attribute for the complete population of items. 

1 5 That is, e£ich cell in the vector 118 represents a complete description of a single 

attribute across all items. The description includes the parameters, such as the 
minimiun, the maximum, the mean, the median, the standard deviation and a 
linear approximation of the distribution for the measurable attribute. 
Furthermore, the cell contains instmctions on how the user input should be 

20 interpreted at run-time. 

The measured attribute vector is associated with the leaf nodes in the 
attribute hierarchy, and used together with the user's profiling information to 
produce attribute measurements which are recorded to define a user profile. 
There are five types of measured attribute which are supported by the 

25 decision engine: (1) numeric (2) boolean (3) enimierated (4) option and (5) 

ranged mmieric. A numeric measured attribute is a floating point valuation of a 
feature, e.g., in the car domain numeric attributes includes top speed and 
braking distance. A boolean measured attribute is an attribute ^^ch can be 
characterized as true or false, for example, whether a car is an import. An 

30 enumerated measxired attribute is a set or list expression of an attribute, such as 
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a list of the colors ^^dlich are available for a car. A measured attribute vector has 
each of the enumerated elements from the list within the vector; for example, 
red, green or blue are each included in the vector. At build time, the enumerated 
elements are placed adjacent to one another within the vector, the first element 
5 is marked as the begiiming of the enumerated list, and the last element is noted 

as the last element of the group. There are two types of enumerates, mutually 
exclusive enumerates and non-mutually exclusive enumerates. In the mutually 
exclusive case, only one of the enmnerated elements can be true per item. An 
option measurement type is like a boolean type, except that it has one false state 
and two true states. A false state implies that the feature is not available. The 
first true state indicates that the feature is available as standard equipment. The 
second tme state indicates that the feature is available as an add-on option on 
the item. The ranged numeric attribute is used for numeric attributes which 
cannot be expressed by a single numeric point, but instead cover a range of 
numbers. 

As a user profile is used to populate the attribute hierarchy, the measured 
attribute vector 1 18 is used to compute the measured attribute/item matrix in 
response to the user profile. The measured attribute/item matrix 150 comprises 
normalized values for each measured attribute for each item within the domain. 
Each entry is a normalized floating point number ranging from 0.0 to 1 .0 in a 
preferred example. The methodology used for normalization is dependent upon 
the measured attribute type as illustrated in Table 1 below. If the measured 
attribute data is unavailable for a particular item, it is marked as such within the 
corresponding matrix. There are two types of unavailable dat£i, including 
missing data and irrelevant data. Missing data is information about an item that 
should be available but for some reason is currently not available. Irrelevant 
data is information which does not pertain to a specific item (for example, 4- 
wheel drive transmission for an item that is only available with 2-wheel drive 
transmission). 
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TABLE 1 

Normalization Methods of Each Measured Attribute Type 



Measured Attribute Type 


Normalization Method (nvg - normalized value for item i) 


Numeric 


(nv,-(Vi.V„J/(V_-V„J 
where 

Vj = measured attribute value for item i 
Vquo ~ minimum measiu-ed attribute value for all items 
Vmax ~ maximum measured attribute value for all items 


Boolean 


nv; = 0.0 if measured attribute is false for item i 
Vboouan if measured attribute is true for item i 

where 

O.Oi V»^5 1.0 

Vbooiam ^ heuristically and statistically determined 
normalized true value for the domain. 


Enumerated 


nVj = 0.0 if measured attribute is fialse for item i 
Venum ^f measurcd attribute is true for item i 

where 

0.0 ^ ^ 1.0 

Veaum " hcuristically and statistically detennined 
normalized true value for the domain. 


Option 


nVj = 0.0 if measured attribute is false for item i 

VuMiuiard if measured attribute is standard for item i 
Voption if measured attribute is standard for optional for 
item i 

where 

0.0^ V.^:£ 1.0 

Vsttmurd ^ heuristically and statistically detennined 

normalized standard value for the domain. 
0.0^ 1.0 

Voprion ~ heuristically and statistically determined 
normalized option value for the domain. 


Ranged Numeric 


nvi = (((Vupper^ - Vloweri)2.0) -V^(V_ - V„ J 
where 

Vupperj = upper range for measured attribute value for item 
i 

Vlowerj = lower range for measured attribute value for item 
i 

V„j^ = minimum measured attribute value for all hems 
= maximum measured attribute value for all items 



10 

The decision engine handles missing data according to rules specified 
for each attribute. Thus, for example if data is missing for a particular attribute, 
the attribute can be valued with a neutral value in the scoring of an item, or it 
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may be ignored. Alternatively, missing data may be characterized as a 
requirement depending on the particular attribute involved. 

The item vector 1 1 7 consists simply of a list of the items in the product 
domain, a specification of whether they are to be included or excluded from the 
remaining set of items dxiring processing, and a floating point score which is 
accumulated during the running of the engine. The set of remaining items and 
scores is thus determined by fields in the item vector 117. 

At run-time, the engine uses the attribute hierarchy 116, measured 
attribute vector 118, and item vector 117 along with the user profile which 
populates the attribute hierarchy 1 16 to determine personalized results. The 
engine has the ability to run in both the item direction where a user's attribute 
profile determines the ranked list of items, and in an attribute direction where a 
list of items generates a valid range of attributes for the use during the 
prompting process. 

When nmning in the item direction, the engine receives both the user's 
attribute profile and the engine operating instructions, including a propagation 
method to be used and how to deal with missing data or other anomalies. The 
first step in the engine run in the item direction, requires using a personalized 
instance of the attribute hierarchy to create an instance of the measured attribute 
vector according to the user profile. This involves propagation of the preference 
values down attribute hierarchy tree and normalization of requirements at the 
leaves at the attribute hierarchy. Preferences can be stated any where within the 
hierarchy attribute tree, whereas requirements refer to specific measured 
attributes and correspondingly are only recorded at the leaves of the attribute 
hierarchy tree. In this step, preferences stated at non-leaf nodes within the user 
profile or propagated down to the leaves using a propagation algorithm. 

According to a first embodiment, propagation of preference to the leaf 
nodes of the attribute hierarchy is done using an optimistic algorithm, and 
according to a second alternative according to damped algorithm. Example 
optimistic and damped algorithms are specified in Table 2 below. 
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TABLE 2 
Preference Propagati n Algorithms 



Propagation Method 


Algorithm 


Optimistic 


ifPinputi = 0.0 then 

Pcomputedi = Wj * Pcomputedp,„3it(i) 
else if Pinputi # 0.0 

Pcomputedi = W, * Pinputi 
where 

Pinputi - user preferred for attribute node i 

Wi - apriori weight for attribute node i 

Parentj = parent node for attribute node i 

Pcomputedi = propagated preference value for attribute node 

i 


Dampened 


ifPinputi = 0.0 then 

Pcomputedi = W; ♦ Pcomputedp,^;) 
else if Pinputj # 0.0 

Pcomputedi = ((W; * Pcomputedp^,) + (Pinputi/depthi)) * 
Pinputi / abs (Pinputj)) 

where 

Pinputi ~ user preferred for attribute node i 

Wi = apriori weight for attribute node i 

Parent} = parent node for attribute node i 

Pcomputedi = propagated preference value for attribute node 

i 

depthi = depth of node within attribute hierarchy tree 
abs = absolute value 



The propagation algorithm is specified as part of the operating 
instructions passed in the engine. The optimistic algorithm allows the user to 
treat specific detailed attributes as equivalent to larger, broader attribute 
concepts. The damped algorithm adjusts the preferences according to the 
respective positions within the attribute hierarchy, preventing any detailed 
attribute preference from overwhelming, broader, high level attribute 
preferences. 

Also in this step, requirements stated at leaf attributes within the profile 
are converted to their normalized values. The normalization methodology for 
each attribute type in one embodiment is the same methodology used to create 
the measured attribute/item matrix. 



10 



15 
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Next, the values for fields in an item vector, that indicate include or 
exclude and a score, are generated using an instance of the measured attribute 
vector and the measured attribute/vector matrix. Each cell v^thin the item 
vector represents a single item within the domain. If the item satisfies all 
5 requirements, the corresponding item cell is marked "include". Further, for each 

item which is feasible, the corresponding cell will contain a score ranging from 
0.0 to 1 .0 in a normalized embodiment. Also, the engine simultaneously checks 
requirements and computes preference ranking through each item. The engine 
progressively moves down the measxu-ed attribute vector instance, checking each 
10 item within the matrix for compliance with local requirements. If the item does 

not satisfy the requirement, it is marked "exclude", removing it from future 
computation. If the engine finds that the data element is either missing or 
irrelevant, the engine uses the data anomaly processing instructions. These data 
anomaly processing instructions specify the nimiber of missing and/or irrelevant 
1 5 data elements, or types of missing and/or irrelevant data, which can be allowed 

for a successful computation. As the engine runs, it tracks the types and mmiber 
of missing and irrelevant data elements encoxmtered for each item. If these 
numbers exceed nximbers specified or if a type is encoimtered within the 
anomaly processing instructions, the item is marked as infeasible. 
20 In addition to requirement processing, the engine computes the item 

ranking based on that user's preferences. If the item is feasible, the marginal 
contribution for this attribute, that is its normalized measured attribute value, 
times the computed preference for the attribute in the measured attribute vector 
is added to the item score in the item vector. Finally, the engine normalizes the 
25 item scores and sorts the item vector. Item scores are normalized, for example, 

such that the best scoring item receives a 1 .0 score and all other item scores are 
divided by this best score, mapping each into a 0 to 1 interval. Further, the set 
of feasible items within the vector is sorted in decreasing order such that the 
best scoring item apj^ars in the first cell. Infeasible items (marked "exclude") 
30 appear at the end of the vector. Thus, a result is generated and presented to the 
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user showing items that meet the requirements ranked according to the user's 
preferences. 

The decision engine is also run in attribute direction, during the 
prompting process as described below. In the attribute direction, a list of items 
5 is used to generate a valid range of attributes. Here the engine is passed the item 

vector with item cells of interest marked for inclusion and the list of attributes 
for consideration. The engine runs down the input item vector determining the 
valid range for each attribute of interest. These valid ranges are then passed 
back to the calling function, such as the prompt processes described below. 

10 Figs. 4 to 14 illustrate the implementation of a preferred embodiment of 

the graphic user interface for presenting a sequence of prompts to gather 
preference and requirement data to create a personal profile. Fig. 4 illustrates 
the anatomy of a screen according to a preferred embodiment. The screen 
includes a title in region A, which is typically a single word indicating the topic 

15 of the screen. The screen also includes an explanation field in the region B. 

The explanation field provides a brief explanation of potential tradeoffs relevant 
to the current topic. The text typically provides enough detail so that the user 
does not automatically choose the most favorable settings for all categories. 

Also included in the screen is a user input widget in Field C. The widget 

20 in Field C is the tool by which the user provides input, and takes a variety of 

forms as described with reference to Figs. 5 through 13. In the example shown 
in Fig. 4, two sliders are illustrated that present the positive preference feature 
described in Fig. 13. The screen also includes a "specify exact" field in Region 
D of the screen. This field is a check box available whenever a user can provide 

25 specific requirements at a level more detailed than the topic of the current 

screen. By setting the specify exact button, a user interface, such as the screen 
shown in Fig. 14, is presented to the user to allow more detailed choices. 

The screen of Fig. 4 also includes a navigation window, or bar, in the 
Region E. The navigation bar in the Region E includes a list of screens, 

30 specified by the title in Region A on the screen. Thus, in the example shown the 
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screens used in the prompt sequence are represented by tabs, including a first 
tab 200 for all cars, a second tab 201 for features of the car, a third tab 202 for 
safety attributes of the car, a fourth tab 203 for dimensions of the car, a fifth tab 
204 for performance of the car, and a sixth tab 205 for technical attributes of the 
car. Each tab corresponds to a attribute set presented by prompt screen, such as 
the performance screen of Fig. 4. 

Adjacent each tab in the navigation bar E after the user provides input 
according to preferred aspect of the invention, a count of the number of 
remaining items in the domain is presented. Thus, for the first tab 200, the 
number of remaining items is 728 representing all cars in the domain. In this 
example, in the second tab 201 , the user made choices which narrowed the field 
to about 600. In the third tab 202, the user made choices which narrowed the 
field to about 400. In the fourth tab 203, the user made choices which narrowed 
the field to about 350. The user will make choices and specify requirements and 
preferences in the fifth tab 204 for performance which may narrow the range of 
choices fiirther. Thus, the system provides constant feedback of the position of 
the user in a sequence of prompts specified according to a script of pages, as 
well as progress in narrowing the choices made according to the requirements 
specified in earlier prompt pages. 

Figs. 5 through 13 illustrate representive widgets which used according 
to the present invention for specifying requirements and preferences. Thus, Fig. 
5 illustrates a check box. The check box is used when the user is capable of 
choosing one or more options firom a list. The box is checked by clicking on the 
box using a user input tool to select or deselect the item. Typically the check 
box is used to specify reqxiirements in the attribute set. 

Fig. 6 illustrates a numeric slider. A numeric slider includes a bar and a 
caret which a user is capable of positioning along the bar. On the left end 210 
of the bar, a minimum value is displayed. On the right end 21 1 of the bar, a 
maximxmi value is displayed. Depending on the position of the caret 212 along 
the bar, a value in the region 21 3 is displayed. The numeric slider is used to 
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allow the user to set a minimum or a maximum value for a attribute. In this 
example, the user is specifying a maximum price. In alternative embodiments, 
two carets are used on the same slider bar so that the user can set both a 
minimxmi and a maximum value. The values by which the slider increments in 
5 response to motion of the caret are set by the designer according to a specific 

implementation. In addition, in characteristics of the caret 212 can be set so that 
it slides uniformly across the bar or snaps to sj>ecific locations in the bar which 
correspond to actual choices available for an enumerated attribute. 

Fig. 7 illustrates radio buttons. Radio buttons are used to specify 
10 attribute choices which are mutually exclusive. The radio button is set by a user 

clicking on the button using a pointer tool. 

Fig. 8 illustrates a combo box widget. The combo box widget is like a 
pull-down window which allows the user to click on the down arrow in the 
rectangular box to view a list of options. Typically, a null string is available to 
1 5 the user so that the user can decline to answer. 

The widgets illxistrated in Figs. 9 through 1 1 allow the user to express 
both requirements and preferences. Thus, requirements can be prompted on 
both ends of a widget, on the left only, or the on the right end only. 

Fig. 9 illustrates a full-notched slider widget. According to this widget, 
20 by choosing the far left button an item that contains the feature will be dropped 

from the list. By choosing the far right button, an item must contain the feature 
to remain on the list. The "don't care" button in the center leaves a neutral 
setting for the future. The dislike setting sets a negative preference value for the 
ftiture. This setting does not cause an item to be dropped from the list. Rather 
25 the information is used to lower the item's ranking on the list. The "like" 

setting sets a positive preference for the feature and increases the item's ranking 
on the list. Buttons on Fig. 9 are preferred on pages where the list of features 
are quite long, and graphical sliders may consume too much memory in the 
system displaying them. In one system, fuzzy logic maybe used to process 
30 preference values assigned in this manner, using techniques, such as those 
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described in the following references: 1) Brule, Fuzzy Sys tem - A Tutorial . 
(1985); and 2) Elkan, "The a Paradoxical Success of Fuzzy Logic", IEEE 
Expert , August 1994. 

Fig. 10 illustrates a "don't want" half-notched slider. This type of slider 
works with mutually exclusive enumerates, that is attributes that cannot share 
their existence with other attributes. For example, you can't have a car that is 
both a coupe and a sedan. Thtis, the tool offers an elegant way of letting the 
user drop items from the list or letting the user set preferences on those items 
that are acceptable. Thus, in the widget of Fig. 10, a requirement is set on the 
left end of the slider, while preferences are set as the caret is moved to the right. 

A "must have" notched slider is illustrated in Fig. 11. This slider works 
with features that can share their existence with other features. For example, a 
mutual fund can have both an automatic investment plan and check writing. 
However, it does not make sense to actively reject these types of items. Thus, 
this combo slider does not have a don't want option, but rather provides on the 
right end a must have option which transforms the corresponding attribute into a 
requirement. 

Figs. 12 and 13 illustrate preference only widgets which allow the user 
only to effect the ranking of the attribute in lists. No items are ever dropped 
when a preference only widget is utilized for an attribute. Thus, in Fig. 12 a 
negative/positive preference slider is illustrated. The neutral setting for this 
slider is the center of the bar. Sliding the caret to the left, the user indicates a 
negative preference, where in this example smaller correlates with negative. By 
moving the slider to the right, a positive preference is expressed. 

In Fig. 13 a positive preference slider is illustrated. The neutral setting 
in this slider is the far left By sliding the caret to the right, a more positive 
preference is expressed. A negative preference cannot be set on this bar. 
Obviously to set a negative preference, the bar can be inverted. 
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Fig. 14 illustrates the set specific screen which is used in combination 
with the screen in Fig. 4 in response to the specify exact flag set in the Region D 
of Fig. 4. 

Thus, more specific attributes of the performance category are specified 
5 in Fig. 14. The navigation bar in Region E of Fig. 4 is also shown in Region 

250 of Fig. 14. This bar is modified only by an indication that the performance 
set of attributes is being processed by a set specific screen. Otherwise, the 
navigation bar remains constant, as more specific attributes are processed in the 
set. Thus, the screen 14 includes a title field 251, an explanation field to 252, 
10 and a field of widgets 253 used to specify more detailed preferences and 

requirements. 

In an alternative system, the count of remaining items is up(* ^d each 
time a requirement is expressed in a set specific screen. 

Fig. 1 5 provides a simplified flowchart of the process of producing a 
1 5 personal profile and providing a list of items firom the decision process. The 

process begins with step 300 in which a starting page is presented to the user 
prompting for inputs relevant to the attribute set X (a set may include one or 
more than one member), and providing an updated navigation window. The 
system then accepts user input indicating a measure of the attributes of set X 
20 (Step 301). Item/attribute preference scores and requirements for set X are then 

computed. (Step 302) 

After computing the item/attribute preferences scores and requirements 
for attribute set X, a next page in the prompt sequence is chosen for attribute set 
Y. (Step 303). The selection of the next page is done automatically according 
25 to a script in a preferred embodiment, or it may be done in response to user 

input, such as by selection of a specify exact firame, or by other factors 
determined according to a particular instance of the invention. 

After selecting the next page, modified ranges for the attribute or 
attributes in Set Y are computed by running the decision engine in the attribute 
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direction based on the remaining set of items after requirements specified for 
attribute set X are taken in account. (Step 304). 

Next, the system presents the next page in which the attributes in set Y 
with modified ranges are presented to the user along with an updated navigation 
5 window indicating the number of items left in the set after the requirements for 

set X are taken into account, and that the page for set Y is currently being 
displayed. (Step 305). 

Next, input is accepted providing a measure for the attribxites in Set Y. 
(Step 306). The item/attribute preference scores and requirements are computed 

10 in response to the input. (Step 307). After the scores and requirements are 

computed for attribute set Y, the next page is selected corresponding to attribute 
set Z. (Step 308). Modified ranges are computed for the attributes in set Z 
based on the requirements specified for attribute sets X and Y. (Step 309). The 
next page is presented with modified ranges for the attributes in set Z and the 

15 navigation window is updated. (Step 310). Next, the input is accepted for 

attribute set Z (Step 311). The item/attribute preference scores and 
requirements for set Z are then computed- (Step 312). The item scores are 
computed based on the attribute preference scores and requirements for sets X, 
Y and Z, and on the weighting rules as discussed above. (Step 313). Finally, 

20 the resulting item array, ranked according to item scores is presented to the user. 

(Step 314). 

The processes in Fig. 15 can be generalized for any number of sets of 
attributes, for example as set out in the Summary of the Invention section above. 
Accordingly, the present invention provides personal decision support 
25 software for consumers, that helps average people make complicated and 

daunting consimier product decisions, or other complex decisions. The decision 
support software of the present invention provides a significant and powerful 
type of emerging class of software tools known as smart agents. However, the 
present invention is capable of prompting a user to specify a personal profile for 
30 a particular product choice, and applying that personal profile intelligently to 
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provide decision support. There are a number of purchasing areas where 
consumers are confused by complicated choices, 2ind where the present 
invention is capable of assisting the decision making process. Buying a new 
car, investing in a mutual fund, selecting an appropriate college, purchasing real 

5 estate, deciding on family travel plans, making health and medical choices, 

selecting movies and music, and other areas are a few examples for the 
application of the approach of the present invention. 

Overall, the present invention is capable of substantially increasing the 
efficiency of marketing and distribution of high ticket consumer products and of 

10 cpnsxmier products where complicated decisions are made. 

The foregoing description of a preferred embodiment of the invention 
has been presented for purposes of illustration and description. It is not 
intended to be exhaustive or to limit the invention to the precise forms 
disclosed. Obviously, many modifications and variations will be apparent to 

15 practitioners skilled in this art. It is intended that the scope of the invention be 

defined by the following claims and their equivalents. 
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CLAIMS 

What is claimed is: 



1 1 . A system for processing infomiation to identify product choices ^ 

2 within a product domain for a user, comprising: 

3 a user interface which presents a sequence of input prompts to the user 

4 to gather preference and requirement data for a plurality of attributes of items in 

5 the product domain; and 

6 a decision engine coupled to the user interface which filters the product 

7 domain to present a set of items according to the gathered preference and 

8 requirement data as product choices to the user. 

1 2. The system of claim 1, including: 

2 a navigation window in the user interface which indicates a position in 

3 the sequence. 

1 3. The system of claim 1, including: 

2 an interface script which specifies the sequence. 

1 4. The system of claim 1, wherein the preference data comprises a 

2 variable associated with a particxilar attribute in the plurality of attributes 

3 specified by the user to have a degree of relevance to a product choice in the 

4 product domain. 

1 5. The system of claim 1 , wherein the requirement data comprises a 

2 variable associated with a particular attribute in the plurality of attributes 

3 specified by the user to be required or not reqxiired for a product choice in the 

4 product domain. 



-25- 



BNSDOCID: <WO 9835297A1J,> 



WO 98/35297 PCT/US98/01515 

1 6. The system of claim 1 , wherein an input prompt in the sequence 

2 of input prompts comprises a graphical slider, including a range of choices 

3 represented by a bar displayed on a display, and a slide element displayed with 

4 the bar and positioned by a user with a input device on the bar to indicate a 

5 choice in the range. 

1 7. The system of claim 1, including memory storing the plurality of 

2 attributes in a hierarchical array, and resources to assign weights to 

3 corresponding attributes in the plurality of attributes in response to the gathered 

4 preference and requirement data and to positions in the hierarchical array of the 

5 corresponding attributes. 

1 8. The system of claim 1 , wherein the decision engine includes 

2 resources to produce attribute measurements according to the gathered 

3 preference and requirement data. 

1 9. The system of claim 8, wherein the attribute measurements for 

2 attributes in the plurality of attributes have respective measurement types 

3 selected from a set of measurement types including 

4 numeric for a numeric valuation of an attribute, 

5 boolean for an attribute characterized by a true or false indicator, 

6 enumerated for an attribute selected from a set, 

7 option for 3n attribute that is included as standard feature, 

8 included as a optional feature, or not included, and 

9 ranged numeric for an attribute specified by a range of nimieric 

10 values; and including 

1 1 memory storing an array of items within the product domain; and 
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12 resources to compute item scores in response to normalization routines 

13 selected according to the measurement types of the corresponding attributes for 

14 respective items in the array of items. 

1 1 0. The system of claim 8, including memory storing an array of 

2 products within the product domain, wherein the decision engine includes 

3 resources to compute item scores for respective items in the array of items in 

4 response to the attribute measurements, 

1 11. The system of claim 10, including resources to identify a set of 

2 items matching the gathered requirement data, ranked according to the item 

3 scores. 

1 12. The system of claim 10, wherein decision engine includes 

2 resources to assign rules to attributes in the set of attributes specifying a 

3 response to missing input data for the attribute, to identify an attribute in the set 

4 of attributes for which the input data is missing, and to apply the rule for the 

5 identified attribute in producing the attribute measurement item scores, 

1 13. The system of claim 1 0, wherein decision engine includes 

2 resources to assign rules to attributes in the set of attributes specifying a 

3 response to irrelevant input data for the attribute, to identify an attribute in the 

4 set of attributes for which the input data is irrelevant, and to apply the rule for 

5 the identified attribute in producing the item scores. 

1 14. The system of claim 1 , wherein the decision engine includes 

2 resources responsive to requirement data specified for a particular attribute in 

3 the plurality of attributes which supply to the user interface a range of valid 

4 values for a different attribute in the plurality of attributes for items in the 

5 product domain satisfying the requirement data for the particular attribute, and 
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6 wherein the user interface includes resources to limit a range of choices for the 

7 different attribute according to the range of valid values, 

1 15. The system of claim 1 , wherein an input prompt in the sequence 

2 of input prompts comprises a graphical tool, including a range of choices 

3 represented by a graphic displayed on a display, and a selector element 

4 displayed with the graphic and positioned by a user with a input device on the 

5 graphic to indicate a choice in the range. 

1 16. The system of claim 15, including resources to compute a 

2 numeric value in response to the choice. 

1 17. The system of claim 16, wherein resources to compute a numeric 

2 value include logic to apply a fuzzy logic function to the position of the selector 

3 element on the graphic. 

1 18. The system of claim 1, wherein the user interface includes 

2 resources to provide an indicator to the user of a position in the sequence, and a 

3 count of the items satisfying requirement data gathered with previous prompts 

4 in the sequence for other attributes in the plurality of attributes. 

1 1 9. A method for generating a list of items from a product domain 

2 according to user preferences and requirements for attributes A(n), for n equal to 

3 1 to N, of items in the product domain, comprising: 

4 defining a set of available choices for attribute A(n), where the set of 

5 available choices for attribute A(n) -when n equals 1, includes the available 

6 choices for all items in the product domain, and includes the available choices 

7 for items in the set of remaining items when n is greater than 1 ; 
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8 prompting a xiser to input data indicating a preference or a requirement 

9 for attribute A(n) in the set of attributes, according to the set of available 

10 choices for the attribute A(n); 

1 1 storing the input data for the attribute A(n); 

12 determining a set of remaining items satisfying requirements for a subset 

13 of attributes A(i), for i equal to (n, n-1, ... 1); , 

14 repeating the steps of defining, prompting, storing and determining for 

1 5 attributes A(n), for n equal to 1 to N; and 

16 assigning scores to items in the set of remaining items according to the 

1 7 input data indicating preferences for attributes. 

1 20. The method of claim 19, including ordering the items in the set 

2 of remaining items according to the scores. 

1 21 . The method of claim 19, including organizing the attributes in a 

2 sequence, and providing an indicator to the user of a position in the sequence 

3 during the step of prompting. 

1 22. The method of claim 1 9, wherein the preference data comprises a 

2 variable associated with a particular attribute specified by the user to have a 

3 degree of relevance to a choice in the product domain. 

1 23. The method of claim 19, wherein the requirement data comprises 

2 a variable associated with a particular attribute specified by the user to be 

3 required or not required for a choice in the product domain. 

1 24. The method of claim 19, wherein the step of prompting for at 

2 least one attribute comprises a displaying graphical slider, including a range of 

3 choices represented by a bar displayed on a display, and a slide element 
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4 displayed with the bar and positioned by a user with a input device on the bar to 

5 indicate a choice in the range. 

1 25. The method of claim 19, including organizing the attributes 

2 according to a hierarchical array, and assigning weights to corresponding 

3 attributes in the attributes in response to the gathered preference and 

4 requirement data and to positions in the hierarchical array of the corresponding 

5 attributes. 

1 26. The method of claim 19, including producing attribute 

2 measurements according to the input data, 

1 27. The method of claim 26, wherein the attribute measurements for 

2 attributes have respective measurement types selected from a set of 

3 measurement types including 

4 numeric for a numeric valuation of an attribute, 

5 boolean for an attribute characterized by a true or false indicator, 

6 enumerated for an attribute selected from a set or list, 

7 option for an attribute that is included as standard feature, 

8 included as a optional feature, or not included, and 

9 ranged numeric for an attribute specified by a range of numeric 

10 values; and including 

1 1 computing item scores for respective items in the set of 

12 remaining items in response to the attribute measurements and normalization 

1 3 routines selected according to the measurement types. 

1 28. The method of claim 26, including computing item scores for 

2 respective items in the set of remaining items in response to the attribute 

3 measurements* 
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1 29. The method of claim 1 9, wherein the step of assigning scores to 

2 items includes assigning rules to attributes specifying a response to missing 

3 input data for the attribute, identifying an attribute for which the input data is 

4 missing, and applying the mle for the identified attribute. 

1 30. The method of claim 19, wherein the step of assigning scores to 

2 items includes assigning rules to attributes specifying a response to irrelevant 

3 input data for the attribute, identifying an attribute for which the input data is 

4 irrelevant, and applying the rule for the identified attribute. 

1 31. The method of claim 1 9, wherein the step of prompting for at 

2 least one attribute comprises a displaying graphical tool, including a range of 

3 choices represented by a graphic displayed on a display, and a selector element 

4 displayed with the graphic and p)Ositioned by a user with a input device on the 

5 graphic to indicate a choice in the range. 

1 32. The method of claim 3 1 , including computing a numeric value in 

2 response to the choice. 

1 33. The method of claim 32, wherein the step of computing a 

2 nimieric value includes applying a non-linear function to the position of the 

3 selector element on the gr^hic. 

1 34. The method of claim 19, including organizing the attributes in a 

2 sequence, and dxiring the step of prompting, providing an indicator to the user 

3 of a position in the sequence, and a count of the items in the set of remaining 

4 items. 
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1 35. A method for generating a list of items from a product domain 

2 according to user preferences and requirements for attributes A(n), organized in 

3 a sequence for n equal to 1 to N, of items in the product domain, comprising: 

4 defining a set of available choices for attribute A(n), where the set of 

5 avEiilable choices for attribute A(n) when n equals 1 includes the available 

6 choices for all items in the product domain, and includes the available choices 

7 for items in a set of remaining items when n is greater than 1 ; 

8 prompting a user to input one or both of preference data and requirement 

9 data for attribute A(n) according to the set of available choices for the attribute 

10 A(n), wherein the preference data comprises a variable associated with a 

1 1 particular attribute specified by the user to have a degree of relevance to a 

12 choice in the product domain, and the requirement data comprises a variable 

1 3 associated with a particular attribute specified by the user to be required or not 

14 required for a choice in the product domain; 

1 5 storing the input preferenced data and requirement data for the attribute 

16 A(n); 

1 7 determining the set of remaining items satisfying requirements for a 

1 8 subset of attributes A(i), for i equal to (n, n-1, ... 1); 

19 providing an indicator of a position in the sequence, and a count of the 

20 items in the set of remaining items to the user; 

21 repeating the steps of defining, prompting, storing, determining and 

22 providing for attributes A(n), for n equal to 1 to N, and 

23 assigning scores to items in the set of remaining items according to the 

24 input data indicating preferences for attributes and ordering the items in the set 

25 of remaining items according to the scores. 

1 36, The method of claim 35, including organizing the set of 

2 attributes according to a hierarchical array, and assigning weights to 
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3 corresponding attributes in response to the gathered preference and requirement 

4 data and to positions in the hierarchical array of the corresponding attributes. 

1 37. The method of claim 35, including producing attribute 

2 measurements according to the input data, and computing the scores in response 

3 to the attribute measurements. . 

1 38. The method of claim 37, wherein the attribute measurements for 

2 attributes have respective measurement types selected from a set of 

3 measurement types including 

4 nimieric for a numeric valuation of an attribute, 

5 boolean for an attribute characterized by a true or false indicator, 

6 enumerated for an attribute selected from a set, 

7 option for an attribute that is included as standard feature, 

8 included as a optional feature, or not included, and 

9 ranged numeric for an attribute specified by a range of numeric 

1 0 values; and wherein 

1 1 the step of computing the scores includes applying normalization 

12 routines selected according to the measurement types of the corresponding 

1 3 attributes, 

1 39. The method of claim 35, wherein the step of assigning scores to 

2 items includes: 

3 assigning missing data rules to attributes specifying a response to 

4 missing input data for the attribute, identifying an attribute for which the input 

5 data is missing, and applying the missing data rule for the identified attribute; 

6 and 

7 assigning irrelevant data rules to attributes specifying a response to 

8 irrelevant input data for the attribute, identifying an attribute for which the input 
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9 data is irrelevant, and applying the irrelevant data rule for the identified 

10 attribute. 

1 40. The method of claim 35, wherein the step of promptmg for at 

2 least one attribute comprises a displaying graphical tool, including a range of 

3 choices represented by a graphic displayed on a display, and a selector element 

4 displayed with the graphic and positioned by a user with a input device on the 

5 graphic to indicate a choice in the range. 

1 41. The method of claim 40, including computing a numeric value in 

2 response to the choice. 

1 42. The method of claim 4 1 , wherein the step of computing a 

2 numeric value includes applying a fuzzy logic function to the position of the 

3 selector element on the graphic. 
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CONSUMER PROFILING SYSTEM WITH 
ANALYTIC DECISION PROCESSOR 

BACKGROUND OF THE INVENTION 

5 

Field of the Invention 

The present invention relates systems which assist users in making 
decisions based upon a user profile; and more particularly to systems which 
assist users in making complicated choices among a set of products in a product 
10 domain, such as purchasing a car, based upon user specified requirements and 

preferences for the product choice. 

Description of Related Art 

Currently, considerable effort is being expended in the development of 
1 5 applications of computers in the marketing and distribution of consumer 

products. For example, U.S. Patent 4,775,935 to Yourick; U.S. Patent 
5,041,972 to Frost; and U.S. Patent 5,124,91 1 to Sack describe systems which 
process information about products that consumers choose in order to determine 
attributes of such products which are important in consumer decisions. These 
20 systems help producers to design products more likely to sell, and help 

marketers to understand which products to seU to what consumers. However, 
these products are not focused on assisting a consumer make a complicated 
product choice. 

There is also a significant development in the field of decision-making 
25 systems. For example, U.S. Defensive PubUcation T998,008 by DeLano Jr.; 

U.S. Patent 4,829,426 to Burt; and U.S. Patent 5,182,793 to Alexander et al. 
describe computer software based systems which provide tools in assisting a 
decision-making process. However, these systems do not provide a readily 
usable technique by which a profile of a user can be appUed to the decision- 
30 making process in making intelligent choices. 
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Thus, although significant technology exists for applying computer 
systems to making decisions, there is a need for the application of such 
technology to resolving complex choices, such as consumer product choices 
which are based on unique profiles of the person making the choice, and to 
5 provide the results efficiently to the person. This need is particularly apparent 

in the field of consumer buying decisions tied to "big ticket" purchases that are 
traditionally provided through untrustworthy or biased sales channels. These 
big ticket purchases typically require the significant degree of analysis and logic, 
because of the large number of choices and the many variables that need to be 
1 0 considered in making the choice. 



SUMMARY OF THE INVENTION 

The present invention provides a system which processes information to 

1 5 identify product choices within a product domain for a user, and that presents 

structured data concerning attributes of products in the product domain to the 
user in a readily understandable and efficient manner, allowing the user to make 
the best choice according to his or her own personal profile. Thus, the invention 
includes a user interface which presents a sequence of input prompts to the user 

20 to gather preference and requirement data for a plurality of attributes of products 

in the product domain. A decision engine is coupled to the user interface that 
filters the product domain to present a set of products according to the gathered 
preference and requirement data as product choices to the user. The preference 
data comprises a variable associated with particular attributes specified by the 

25 user to have a degree of relevance to a product choice in the product domain, 

but not an absolute reqxiirement. The requirement data comprises a variable 
associated with a particular attribute specified by the user to be required or not 
required for a product choice in the product domain. According to the present 
invention, the user is guided through the sequence of input prompts in order to 

30 assist the user in creating a personal profile of preferences and requirements for 
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products in a particular product domain. The decision engine applies the 
requirements and the preferences to generate a list of one or more products 
which meet the requirements specified by the user profile, ranked according to 
the preferences specified by the user profile to assist the user in making a 
5 product choice. 

The user interface according to one aspect of the invention includes a 
navigation window, which indicates a position to the user in the sequence of 
input prompts, in order to allow the user feedback concerning a current position 
in sequence. Also, the navigation window is utilized in one alternative, to 

10 indicate to the user the amount by which the product domain is narrowed in 

response to earlier prompts in the sequence, as additional feedback in the 
product decision-making process. 

The decision engine according to one aspect of the invention stores the 
plurality of attributes in a hierarchical array. Resources in the decision engine 

15 assign weights to corresponding attributes in the plurality of attributes in 

response to the gathered preference data, and to position in the hierarchical array 
of the corresponding attributes. A set of attribute measurements is generated 
based on the gathered data. The measurements are used to compute a product 
score for each product in the product domain, which satisfies the requirement 

20 data. 

According to yet another aspect to the invention, the attribute 
measurements for attributes in the plurality of attributes have respective 
measurement types which are selected fi-om a set of measurement types 
including (1) a numeric type for a numeric valuation of an attribute, (2) a 

25 boolean type for an attribute which can be characterized by a true or false 

indicator, (3) an enumerated type for an attribute selected firom a set or a list, (4) 
an option type for an attribute that is included as a standard feature, included as 
an optional feature, or not included, and (5) a ranged numeric type for attributes 
specified by a range of numeric values. According to this aspect the invention, 

30 resources in the decision engine compute product scores in response to 
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normalization routines selected according to the measurement types of the 
corresponding attributes. 

The decision engine also includes resources which assign rules to 
attributes specifying a response to missing input data for the attribute, and 
applying the rule for the identified attribute when the input data is missing, in 
the process of producing the attribute measurement and the product score. Also, 
the decision engine includes resources that assign rules to attributes in response 
to irrelevant input data for the attributes, and to apply such rules as appropriate 
in the generation of the attribute measurement and product score. Data may be 
missing, for example, because of an input error or because a user skipped a 
particular prompt in the input process. The data is irrelevant for a particular 
attribute and a particular product, for example, if the attribute does not apply to 
the product. 

According to yet another aspect of the invention, the sequence of the 
input prompts includes at least one input prompt that comprises a graphical tool 
which presents a range of choices represented by a graphic, such as slider bar, 
displayed on the display, and a selector element, such as a caret on the slider 
bar, and positioned by a user with an input device to indicate a choice in the 
range. Resources coupled with the decision engine compute a nxmieric value in 
response to the user's choice. Also, such resources in one embodiment compute 
a nxmierical value based on a fuzzy logic function, to take advantage of the non- 
linear characteristic of certain attributes of products in the product domain. 

According to an alternative, the present invention can be characterized 
as a method for generating a list of items from a product domain according to 
user's preferences and requirements for a set of attributes A(n), organized in a 
sequence for the index (n) equal to 1 to N, of attributes in the product domain. 
The method includes steps (not necessarily in this order) of: 
(1) defining a set of available choices for an attribute A(n), where the set of 
available choices for attribute A(n) includes the available choices for all 
items in the product domain for the first attribute (n=l), and includes the 



98/35297 



PCT/US98/01515 



available choices for items in a set of remaining items when n is greater 
than 1; 

(2) prompting a user to input data indicating a preference or a requirement 
for attribute A(n) in the set of attributes, according to the set of available 
choices for the attribute A(n); 

(3) storing the input data for the attribute A(n) to develop a user profile; 

(4) determining the set of remaining items satisfying requirements for a 
subset of attributes A(i), for i equal to (n, n-l,...l) such that the set of 
remaining items corresponds to items in the product domain which 
satisfy requirements for previous attributes in the set; 

(5) providing an indicator of a position in the sequence, and a count of the 
items in the set of remaining items, to the user; 

(6) repeating the steps of defining, prompting, storing, determining and 
providing for attributes A(n), for n equal to 1 to N, in the set of 
attributes; and 

(7) assigning scores to items in the set of remaining items according to the 
input data indicating preferences for attributes in the set of attributes, 
and ordering the items in the set of remaining items according to the 
scores. 

Thus, according to this method the user is presented with a sequence of 
prompts, and provides preference or reqvurement data in response to prompts in 
the sequence. As each prompt is completed, the set of remaining items is 
computed based on any reqxiirements specified, the user is notified of the current 
position in sequence of prompts, and the count of the set of the remaining items 
is presented to the user. Thus, the user is able to navigate through a sequence of 
prompts, identify preferences and requirements for specific attributes, and 
progressively narrow the choices of items in the product domain until a 
manageable set is provided. The user is then able to make an intelligent product 
choice based on a manageable set of items which meets the personal profile of 
the user for the product to be purchased. 
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Accordingly, the present invention provides a decision engine and 
process designed and optimized to use a consumer's personal profile in deciding 
among a large number of multi-faceted items within a domain (e.g., cars, mutual 
funds, news sources, colleges, etc.)- The invention guides the consumer through 
5 a process by which the consumer expresses both high level abstract statements 

of interest, and low level explicit choice statements to create a persond profile. 
The profile is represented as a hierarchical collection of requirements and 
preferences, where a requirement is a hard constraint that must be satisfied in 
order for an item to remain in the set being considered, and a preference as a 
10 degree of interest, such as indication of the relative likes and dislikes of the 

consxuner for a particular attribute. The personal profile is then applied to a 
product domain using intelligent normalization routines, to produce a ranked list 
of items which satisfy the requirements ordered by the preferences expressed by 
the user. Thus, an analytic decision processing tool is provided that uses a low 
15 level representation of a consumer's profile based on requirements and 

preferences, and an abstract hierarchical and statistical representation of the 
domain of interest, to determine a personally ranked list of items for the 
consimier. The system is easy to use, and substantially increases the efficiency 
of the marketing channel involved in the product domain. 
20 Other aspects and advantages to the present invention can be seen upon 

review of the figures, the detailed description and the claims which follow. 
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BRIEF DESCRIPTION OF THE FIGURES 



5 Fig. 1 is a simplified view of the present invention in the context of an 

Internet based decision engine server. 

Fig. 2 is a functional blocked diagram of the system of the present 
invention. 

Fig. 3 is an architectural diagram of the decision engine according to the 
10 present invention. 

Fig. 4 illustrates a prompt screen used in the graphic user interface in the 
present invention. 

Fig. 5 illustrates a check box prompt widget for use in the graphic xiser 
interface of the present invention. 
1 5 Fig. 6 illustrates a numeric slider prompt widget for use in the graphic 

user interface of the present invention. 

Fig. 7 illustrates radio buttons prompt widget for use in the graphic user 
interface of the present invention. 

Fig. 8 illustrates a combo box prompt widget for use in the graphic user 
20 interface of the present invention. 

Fig. 9 illustrates a full-notched slider prompt widget for use in the 
graphic user interface of the present invention. 

Fig. 10 illustrates a "don't want" half-notched slider prompt widget for 
use in the graphic user interface of the present invention. 
25 Fig. 11 illustrates a "must have" half-notched slider prompt widget for 

use in the gr^hic user interface of the present invention. 

Fig. 12 illustrates a negative/positive preference slider prompt widget for 
xise in the graphic user interface of the present invention. 

Fig. 13 illiistrates a positive preference slider prompt widget for use in 
30 the graphic user interface of the present invention. 
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Fig. 14 illustrates a graphic user interface screen by which specific 
attributes are indicated in response to the set exact button in the window of Fig. 
. 4. 

Fig, 15 is a simplified flow chart for the user profile based decision 
5 process of the present invention. 

DETAILED DESCRIPTION 

A detailed description of the present invention is provided with respect 

10 to Figs. 1 through 1 5, in which Fig. 1 illustrates the present invention in the 

context of an Internet server. Thus, the system includes a decision engine server 
10, such as a computer workstation having decision engine software loaded 
therein, according to the functions described below. The decision engine server 
10 includes a display 11 on which a graphic user interface is displayed for the 

1 5 purposes of gathering user profile data fix)m a person local to the decision 

engine server 10. The decision engine server 10 is also coupled by connection 
12 to a wide area network, such as the Internet 13. User stations 14, 15, 16 are 
coupled to the Internet 13 by respective coiuiections 17, 18, 19. Each user 
station 14, 15, 16 includes a display 20, 21, 22 on which a graphic user interface 

20 is presented to gather user profile data under control of the decision server 10. 

Thus, a user at user station 15 is capable of accessing a decision server 10 using 
standard Intemet protocols. The decision engine server drives a graphic viser 
interface on the display 21 of station 15 in order to collect user profile data, and 
present xiser profile data to the decision server, 

25 According to the present invention, the decision engine server 1 0 

includes data structures which define a domain product set 25, which consists of 
a list of items in a product domain, such as cars available on the market, along 
with specific product infomiation concerning attributes available with each item 
in the set. An additional data structure is included with the server 10 that 

30 defines an attribute set 26 for the product domain. The domain attribute set 26 
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in a preferred system consists of a hierarchical array of attributes specified for- 
the entire product domain 25. 

The user profile information is gathered from the user station and stored 
in a user profile data structure 27, that characterizes the requirements and ^ . 
5 preferences according to the input data provided by the user. The decision 

engine server 10 processes the user profile 27 according to the domain attributes 
set 26 and a domain product set 25 to produce a ranked list of remaining items 
in the set for presentation to the user. 

The enviromnent of Fig. 1 illustrates the use of the decision engine in an 

10 Internet setting. Of course, the decision engine is also applicable to local 

installations, such as intranets, or single workstation embodiments. 

Fig. 2 provides a fimctional block diagram of the decision engine and 
consumer profiling process according to the present invention. The system 
includes a decision engine module 100, a question and answer sequence module 

15 1 0 1 , a graphical user interface driver 1 02, and a database module 1 03 . The 

decision engine module 100 comprises an analytical decision processing module 
that uses a low level representation of a consumer's profile and an abstract 
hierarchical and statistical representation of the domain of interest to determine 
a personally ranked list of items for the consumer. The question and answer 

20 sequencer 101 uses an editorially scripted narrative to dynamically and 

personally guide the consumer through the creation of a personal profile. The 
database module 103 is a relational database or other storage system used for the 
storage and maintenance of consumer profiles. The graphic user interface driver 
102 contains simple graphic priitives and other tools which allow the user to 

25 make choices and express opinions in response to the prompting by the question 

and answer sequencer 101. 

The question and answer sequencer 101 in a preferred embodiment 
includes a script of HTML (Hypertext Markup Language) pages which specifies 
an order of a set of pages 104, including a first page 105 for a first set of 

30 attributes, set A, a second page 106 for attribute set B, a third page 107 for 
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attribute set C and so on throughout the entire attribute hierarchy. Also, a page 
1 08 is included for presenting the results to the user. The question and answer 
sequencer 101 provides the HTML pages according to the script to the graphic 
user interface driver 102 which supplies the images to prompt the user to 

5 provide input data. In addition, the question and answer sequencer 101 keeps 

track of the current position of the process in the script. Thus, the graphic user 
interface driver includes a navigation window 110, which indicates to the user a 
position in the sequence of prompts. The graphic user interface driver 102 is 
coupled on line 1 1 1 to a display and an input device in order to gather the input 

0 preference and requirement data. As discussed above, with respect to Fig. 1 , 

the line 111 may include a channel through the Internet or other network link to 
a remote user, or a direct connection to a local display as suits the needs of a 
particular implementation. 

The decision engine 100 includes a set of data stmctures, including an 

5 engine parameter structure 1 15, an attribute hierarchy 1 16, an item set 1 17, a 

measured attribute vector 118, and a remaining list of items and scores 119 (for 
example, expressed by fields in the item set structure 1 17). Utilizing the data 
structures 115 through 119 and profile data provided on line 120 from the 
question and answer sequencer 101, the decision engine computes weighted 

10 values for attributes in the set, handles missing and irrelevant data for attributes 

in the set, determines remaining sets of items based on requirements expressed 
by the user earlier in the question and answer sequence, determines valid ranges 
of attributes based on the remaining sets, and ranks the remaining sets of items 
based on the preference values. 

[5 The engine parameter structure 115 includes information such as 

normalization routines for specific measurement types, and other global 
parameters for the decision engine for a particular product domain. The 
attribute hierarchy 116 consists of a set of nodes arranged in a hierarchy for 
attributes to be characterized in a user profile. The item set 1 1 7 consists of a list 

\0 of all items in the product domain, along vsdth specifics about the particular 
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attributes supported for each item. The measured attribute vector 118 includes 
the normalized values of the consumer profile for the attribute hierarchy based 
on the input information provided by the user. The remaining lists and scores 
119 provide a result based on the measured attribute vector as it is applied to the 
item set. After the prompting process is complete, this data structure 1 19 is 
used to provide the user a resulting set of items from the product domain which 
niatch the user's preferences and requirements. 

Fig. 3 provides an architectural view of the decision engine 100, The 
decision engine includes attribute hierarchy 1 16, the item set vector 117, and the 
measured attribute vector 118. Also, a measured attribute/item matrix 150 is 
involved in the decision engine processing. 

The attribute hierarchy 1 16 is specified by a data structure of nodes 
arranged in a hierarchical array. Thus, it provides a hierarchical organization of 
attributes which are relevant for the domain which may be considered by the 
consumer. The hierarchical organization, or other abstract organization of 
attributes, is based on knowledge engineering within the domain and on 
opinions of experts within the domain. Thus, the organization is hueristically 
determined and optimized for a particular product domain. In the preferred 
system the hierarchy is represented as a tree structure including a root 151 
representing the overall domain (e.g., automobiles). Internal nodes moving 
down the tree represent progressively more specific compound attributes. For 
example, in the car domain one level down from the root 151 is a compound 
attribute node 152 for size, one level down from the node 152 is a compound 
attribute node 153 for external size. The leaves 154, 155, and 156 represent 
specific measurable attributes for the item. In the car example, the leaves 1 54 to 
156 for external size include height, length and width. Another intemal node 
one level down from the car size node 152 is node 157 corresponding to intemal 
room. Leaves ofif of node 1 57 include the leaf 1 58 for headroom and the leaf 
159 for leg room. 
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Although a simplified representation of an attribute hierarchy 1 1 6 is 
shown in Fig. 3, the hierarchy can be quite complex covering large numbers of 
attributes in complex products. 

According to the present invention, the attribute hierarchy also contains 
apriori weightings for constituents of compound intemal attributes. For 
example, apriori weightings for external si2:e are 33% height, 33% width and 
33% length. Both the abstract organization of attributes within the tree and the 
corresponding apriori weightings are based on knowledge engineering within 
the domain, opinion of domain experts, and statistical analysis. The attribute 
hierarchy is an abstract expression of the organization of features to be 
considered within the domain, and a generic expression of the relative 
importance of each of the features. 

The measured attribute vector 11 8 is used to record statistical 
characteristics of each measured attribute for the complete population of items. 
That is, each cell in the vector 118 represents a complete description of a single 
attribute across all items. The description includes the parameters, such as the 
minimum, the maximum, the mean, the median, the standard deviation and a 
linear approximation of the distribution for the measurable attribute. 
Furthermore, the cell contains instructions on how the user input should be 
interpreted at run-time. 

The measured attribute vector is associated with the leaf nodes in the 
attribute hierarchy, and used together with the user's profiling information to 
produce attribute measurements which are recorded to define a user profile. 

There are five types of measured attribute which are supported by the 
decision engine: (1) numeric (2) boolean (3) enumerated (4) option and (5) 
ranged numeric. A nimieric measured attribute is a floating point valuation of a 
feature, e.g., in the car domain numeric attributes includes top speed and 
braking distance. A boolean measured attribute is an attribute which can be 
characterized as true or false, for example, whether a car is an import. An 
enumerated measured attribute is a set or list expression of an attribute, such as 
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a list of the colors which are available for a car. A measured attribute vector has 
each of the enumerated elements from the list within the vector; for example, 
red, green or blue are each included in the vector. At build time, the enumerated 
elements are placed adjacent to one another within the vector, the first element 
5 is marked as the beginning of the enumerated list, and the last element is noted 

as the last element of the group. There are two types of enumerates, mutually 
exclusive enimierates and non-mutually exclusive enimierates. In the mutually 
exclusive case, only one of the envimerated elements can be true per item. An 
option measurement type is like a boolean type, except that it has one false state 

10 and two true states. A false state implies that the feature is not available. The 

first true state indicates that the feature is available as standard equipment. The 
second true state indicates that the feature is available as £in add-on option on 
the item. The ranged numeric attribute is used for ntuneric attributes which 
cannot be expressed by a single numeric point, but instead cover a range of 

15 numbers. 

As a user profile is used to populate the attribute hierarchy, the measured 
attribute vector 1 18 is used to compute the measured attribute/item matrix in 
response to the user profile. The measured attribute/item matrix 150 comprises 
normalized values for each measured attribute for each item within the domain. 

20 Each entry is a normalized floating point number ranging from 0.0 to 1 .0 in a 

preferred example. The methodology used for normalization is dependent upon 
the measured attribute tj^e as illustrated in Table 1 below. If the measured 
attribute data is unavailable for a particular item, it is marked as such within the 
corresponding matrix. There are two types of unavailable data, including 

25 missing data and irrelevant data. Missing data is information about an item that 

should be available but for some reason is currently not available. Irrelevant 
data is information which does not pertain to a specific item (for example, 4- 
wheel drive transmission for an item that is only available with 2-wheel drive 
transmission). 

30 
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TABLE 1 

Normalization Methods of Each Measured Attribute Type 



Measured Attribute Type 


Normalization Method (nVj ~ normalized value for item i) 


Numeric 


(nVi-(Vi.V„i„y(V^-V„J 
where 

V; = measured attribute value for item i 

= minimiun measured attribute value for all items 
= maximum measured attribute value for all items 


Boolean 


nv; = 0.0 if measured attribute is false for item i 

Vbooiett if measured attribute is true for item i 
where 

^bookan - heuristically and statistically detemtiined 
nonnalized true value for the domain. 


Enumerated 


nVj = 0.0 if measured attribute is false for item i 
if measured attribute is true for item i 

where 

0.0 5 i 1.0 

Veaua, = heuristically and statistically determined 
normalized true value for the domain. 


Option 


nVi = 0.0 if measured attribute is false for item i 

Vst«id«rd if measured attribute is standard for item i 
Vopdon if measured attribute is standard for optional for 
item i 

where 

0.0 <. V^,^ 5 1.0 

VrtMdard = heuristically and statistically determined 

normalized standard value for the domain. 
0-0 5 1.0 

Vopdoa ^ heuristically and statistically determined 
normalized option value for the domain. 


Ranged Numeric 


nVi = (((Vupper; - VlowerJ2.0) -V„iJ/(V,« - V„ J 
where 

Vupper; = upper range for measured attribute value for item 
i 

Vlower; = lower range for measured attribute value for item 
i 

V„in = minimum measured attribute value for all items 
V„„ = maximum measured attribute value for all items 



10 

The decision engine handles missing data according to rules specified 
for each attribute. Thu3, for example if data is missing for a particular attribute, 
the attribute can be valued with a neutral value in the scoring of an item, or it 
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may be ignored. Alternatively, missing data may be characterized as a 
requirement depending on the particular attribute involved. 

The item vector 1 1 7 consists simply of a list of the items in the product 
domain, a specification of whether they are to be included or excluded from the 
remaining set of items during processing, and a floating point score which is 
accumulated during the running of the engine. The set of remaining items and 
scores is thus detemiined by fields in the item vector 1 17. 

At run-time, the engine uses the attribute hierarchy 116, measured 
attribute vector 1 1 8, and item vector 1 1 7 along with the user profile which 
populates the attribute hierarchy 1 16 to determine personalized results. The 
engine has the ability to run in both the item direction where a user's attribute 
profile determines the ranked list of items, and in an attribute direction where a 
list of items generates a valid range of attributes for the use during the 
prompting process. 

When running in the item direction, the engine receives both the user's 
attribute profile and the engine operating instructions, including a propagation 
method to be used and how to deal with missing data or other anomalies. The 
first step in the engine run in the item direction, requires using a personalized 
instance of the attribute hierarchy to create an instance of the measured attribute 
vector according to the user profile. This involves propagation of the preference 
values down attribute hierarchy tree and normalization of requirements at the 
leaves at the attribute hierarchy. Preferences can be stated any where within the 
hierarchy attribute tree, whereas requirements refer to specific measured 
attributes and correspondingly are only recorded at the leaves of the attribute 
hierarchy tree. In this step, preferences stated at non-leaf nodes within the user 
profile or propagated down to the leaves using a propagation algorithm. 

According to a first embodiment, propagation of preference to the leaf 
nodes of the attribute hierarchy is done using an optimistic algorithm, and 
according to a second alternative according to damped sdgorithm. Example 
optimistic and damped algorithms are specified in Table 2 below. 
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TABLE 2 
Preference Propagation Algorithms 



Propagation Method 


Algorithm 


Optimistic 


ifPinputi = 0.0 then 

Pcomputedi = W; ♦ Pcomputedp^^j) 
else if Pinputi * 0.0 

Pcomputedi = W; * Pinputi 
where 

Pinputi = user preferred for attribute node i 

Wj == apriori weight for attribute node i 

Parent^ = parent node for attribute node i 

Pcomputedi = propagated preference value for attribute node 

i 


Dampened 


ifPinputi = 0.0 then 

Pcomputedi = Wj ♦ Pcomputedp,^i) 
else if Pmputj ^ 0.0 

Pcomputedi = ((Wj * Pcomputedp^^^i) + (Pinput/depthi)) * 
Pinputj / abs (Pinputj)) 

where 

Pinputi ~ preferred for attribute node i 

Wi = apriori weight for attribute node i 

Parent; = parent node for attribute node i 

Pcomputedi ~ propagated preference value for attribute node 

i 

depthi = depth of node within attribute hierarchy tree 
abs absolute value 



The propagation algorithm is specified as part of the operating 
instructions passed in the engine. The optinnistic algorithm allows the user to 
treat specific detailed attributes as equivalent to larger, broader attribute 
concepts. The damped algorithm adjusts the preferences according to the 
respective positions within the attribute hierarchy, preventing any detailed 
attribute preference from overwhelming, broader, high level attribute 
preferences. 

Also in this step, requirements stated at leaf attributes within the profile 
are converted to their normalized values. The normalization methodology for 
each attribute type in one embodiment is the same methodology used to create 
the measured attribute/item matrix. 



10 
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Next, the values for fields in an item vector, that indicate include or 
exclude and a score, are generated using an instance of the measured attribute 
vector and the measured attribute/vector matrix. Each cell within the item 
vector represents a single item within the domain. If the item satisfies all 
requirements, the corresponding item cell is marked "include". Further, for each 
item which is feasible, the corresponding cell v^ll contain a score ranging fix>m 
0.0 to 1.0 in a normalized embodiment. Also, the engine simultaneously checks 
requirements and computes preference ranking through each item. The engine 
progressively moves down the measxu^d attribute vector instance, checking each 
item within the matrix for compliance with local requirements. If the item does 
not satisfy the requirement, it is marked "exclude", removing it from future 
computation. If the engine finds that the data element is either missing or 
irrelevant, the engine uses the data anomaly processing instructions. These data 
anomaly processing instructions specify the number of missing and/or irrelevant 
data elements, or types of missing and/or irrelevant data, which can be allowed 
for a successful computation. As the engine runs, it tracks the types and number 
of missing and irrelevant data elements encountered for each item. If these 
nimibers exceed nvmibers specified or if a type is encountered within the 
anomaly processing instructions, the item is marked as infeasible. 

In addition to requirement processing, the engine computes the item 
ranking based on that user's preferences. If the item is feasible, the marginal 
contribution for this attribute, that is its normalized measured attribute value, 
times the computed preference for the attribute in the measured attribute vector 
is added to the item score in the item vector. Finally, the engine normalizes the 
item scores and sorts the item vector. Item scores are normalized, for example, 
such that the best scoring item receives a 1 .0 score and all other item scores are 
divided by this best score, mapping each into a 0 to 1 interval. Further, the set 
of feasible items within the vector is sorted in decreasing order such that the 
best scoring item appears in the first cell. Infeasible items (marked "exclude") 
appear at the end of the vector. Thus, a result is generated and presented to the 
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user showing items that meet the requirements ranked according to the user's 
preferences. 

The decision engine is also run in attribute direction, during the 
prompting process as described below. In the attribute direction, a list of items 
is used to generate a valid range of attributes. Here the engine is passed the item 
vector with item cells of interest marked for inclusion and the list of attributes 
for consideration. The engine runs down the input item vector determining the 
valid range for each attribute of interest. These valid ranges are then passed 
back to the calling function, such as the prompt processes described below. 

Figs. 4 to 14 illustrate the implementation of a preferred embodiment of 
the graphic user interface for presenting a sequence of prompts to gather 
preference and requirement data to create a personal profile. Fig. 4 illustrates 
the anatomy of a screen according to a preferred embodiment. The screen 
includes a title in region A, which is typically a single word indicating the topic 
of the screen. The screen also includes an explanation field in the region B. 
The explanation field provides a brief explanation of potential tradeoffs relevant 
to the current topic. The text typically provides enough detail so that the user 
does not automatically choose the most favorable settings for all categories. 

Also included in the screen is a user input widget in Field C. The widget 
in Field C is the tool by which the user provides input, and takes a variety of 
forms as described with reference to Figs. 5 through 13. In the example shown 
in Fig. 4, two sliders are illustrated that present the positive preference feature 
described in Fig. 13. The screen also includes a "specify exact" field in Region 
D of the screen. This field is a check box available whenever a user can provide 
specific requirements at a level more detailed than the topic of the current 
screen. By setting the specify exact button, a xiser interface, such as the screen 
shown in Fig. 14, is presented to the user to allow more detailed choices. 

The screen of Fig. 4 also includes a navigation window, or bar, in the 
Region E. The navigation bar in the Region E includes a Ust of screens, 
specified by the title in Region A on the screen. Thus, in the example shovm the 
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screens used in the prompt sequence are represented by tabs, including a first 
tab 200 for all cars, a second tab 201 for features of the car, a third tab 202 for 
safety attributes of the car, a fourth tab 203 for dimensions of the car, a fifth tab 
204 for performance of the car, and a sixth tab 205 for technical attributes of the 
car. Each tab corresponds to a attribute set presented by prompt screen, such as 
the performance screen of Fig. 4. 

Adjacent each tab in the navigation bar E after the user provides input 
according to preferred aspect of the invention, a coimt of the number of 
remaining items in the domain is presented. Thus, for the first tab 200, the 
number of remaining items is 728 representing all cars in the domain. In this 
example, in the second tab 201, the user made choices which narrowed the field 
to about 600. In the third tab 202, the user made choices which narrowed the 
field to about 400. In the fourth tab 203, the user made choices which narrowed 
the field to about 350. The user will make choices and specify requirements and 
preferences in the fifth tab 204 for performance which may narrow the range of 
choices further. Thus, the system provides constant feedback of the position of 
the user in a sequence of prompts specified according to a script of pages, as 
well as progress in narrowing the choices made according to the requirements 
specified in earlier prompt pages. 

Figs. 5 through 13 illustrate representive widgets which used according 
to the present invention for specifying requirements and preferences. Thus, Fig. 
5 illustrates a check box. The check box is used when the user is capable of 
choosing one or more options fix^m a list. The box is checked by clicking on the 
box using a user input tool to select or deselect the item. Typically the check 
box is used to specify requirements in the attribute set. 

Fig. 6 illustrates a nimieric slider. A numeric slider includes a bar and a 
caret which a user is capable of positioning along the bar. On the left end 210 
of the bar, a minimum value is displayed. On the right end 21 1 of the bar, a 
maximum value is displayed. Depending on the position of the caret 212 along 
the bar, a value in the region 213 is displayed. The numeric slider is used to 
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allow the user to set a minimum or a maximum value for a attribute. In this 
example, the user is specifying a maximum price. In alternative embodiments, 
two carets are used on the same slider bar so that the user can set both a 
minimum and a maximum value. The values by which the slider increments in 
5 response to motion of the caret are set by the designer according to a specific 

implementation. In addition, in characteristics of the caret 212 can be set so that 
it slides imiformly across the bar or snaps to specific locations in the bar which 
correspond to actual choices available for an enumerated attribute. 

Fig. 7 illustrates radio buttons. Radio buttons are used to specify 

10 attribute choices which are mutually exclusive. The radio button is set by a user 

clicking on the button using a pointer tool. 

Fig. 8 illustrates a combo box widget. The combo box widget is like a 
pull-down window which allows the user to click on the down arrow in the 
rectangular box to view a list of options. Typically, a null string is available to 

1 5 the user so that the user can decline to answer. 

The widgets illustrated in Figs. 9 through 1 1 allow the user to express 
both requirements and preferences. Thus, requirements can be prompted on 
both ends of a widget, on the left only, or the on the right end only. 

Fig. 9 illustrates a full-notched slider widget. According to this widget, 

20 by choosing the far left button an item that contains the feature will be dropped 

from the list. By choosing the far right button, an item must contain the feature 
to remain on the list. The "don't care" button in the center leaves a neutral 
setting for the future. The dislike setting sets a negative preference value for the 
future. This setting does not cause an item to be dropped from the list. Rather 

25 the information is used to lower the item's ranking on the list. The "like" 

setting sets a positive preference for the feature and increases the item's ranking 
on the list- Buttons on Fig. 9 are preferred on pages where the Ust of features 
are quite long, and graphical sliders may consume too much memory in the 
system displaying them. In one system, fuzzy logic maybe used to process 

30 preference values assigned in this manner, using techniques, such as those 
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described in the following references: \^ Rrule. Fuzzv System ■ A Tutorial. 
(1985); and 2) Elkan, "The a Paradoxical Success of Fuzzy Logic", IEEE 
Expert , August 1994. 

Fig. 10 illustrates a "don't want" half-notched slider. This type of slider 
works with mutually exclusive enumerates, that is attributes that cannot share 
their existence with other attributes. For example, you can't have a car that is 
both a coupe and a sedan. Thus, the tool offers an elegant way of letting the 
user drop items from the list or letting the user set preferences on those items 
that are acceptable. Thus, in the widget of Fig. 10, a requirement is set on the 
left end of the slider, while preferences are set as the caret is moved to the right. 

A "must have" notched slider is illustrated in Fig. 1 1 . This slider works 
with features that can share their existence v^th other features. For example, a 
mutual fund can have both an automatic investment plan and check writing. 
However, it does not make sense to actively reject these types of items. Thus, 
this combo slider does not have a don't want option, but rather provides on the 
right end a must have option which transforms the corresponding attribute into a 
requirement. 

Figs. 12 and 13 illustrate preference only widgets which allow the user 
only to effect the ranking of the attribute in lists. No items are ever dropped 
when a preference only widget is utilized for an attribute. Thus, in Fig. 12 a 
negative/positive preference slider is illustrated. The neutral setting for this 
slider is the center of the bar. Sliding the caret to the left, the user indicates a 
negative preference, where in this example smaller correlates with negative. By 
moving the slider to the right, a positive preference is expressed. 

In Fig. 13 a positive preference slider is illxastrated. The neutral setting 
in this slider is the far left By sliding the caret to the right, a more positive 
preference is expressed. A negative preference cannot be set on this bar. 
Obviously to set a negative preference, the bar can be inverted. 
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Fig. 14 illustrates the set specific screen which is used in combination 
with the screen in Fig. 4 in response to the specify exact flag set in the Region D 
of Fig. 4. 

Thus, more specific attributes of the performance category are specified 
in Fig. 14. The navigation bar in Region E of Fig. 4 is also shown in Region 
250 of Fig. 14. This bar is modified only by an indication that the performance 
set of attributes is being processed by a set specific screen. Otherwise, the 
navigation bar remains constant, as more specific attributes are processed in the 
set. Thus, the screen 14 includes a title field 251, an explanation field to 252, 
and a field of widgets 253 used to specify more detailed preferences and 
requirements. 

In an alternative system, the coimt of remaining items is updated each 
time a requirement is expressed in a set specific screen. 

Fig. 15 provides a simplified flowchart of the process of producing a 
personal profile and providing a list of items firom the decision process. The 
process begins with step 300 in which a starting page is presented to the user 
prompting for inputs relevant to the attribute set X (a set may include one or 
more than one member), and providing an updated navigation window. The 
system then accepts user input indicating a measure of the attributes of set X 
(Step 301). Item/attribute preference scores and requirements for set X are then 
computed. (Step 302) 

After computing the item/attribute preferences scores and requirements 
for attribute set X, a next page in the prompt sequence is chosen for attribute set 
Y. (Step 303). The selection of the next page is done automatically according 
to a script in a preferred embodiment, or it may be done in response to user 
input, such as by selection of a specify exact fi^ime, or by other factors 
determined according to a particular instance of the invention. 

After selecting the next page, modified ranges for the attribute or 
attributes in Set Y are computed by running the decision engine in the attribute 
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direction based on the remaining set of items after requirements specified for 
attribute set X are taken in account. (Step 304). 

Next, the system presents the next page in which the attributes in set Y 
with modified ranges are presented to the user along with an updated navigation 
5 window indicating the number of items left in the set after the requirements for 

set X are taken into account, and that the page for set Y is currently being 
displayed. (Step 305). 

Next, input is accepted providing a measiire for the attributes in Set Y. 
(Step 306). The item/attribute preference scores and requirements are computed 

10 in response to the input. (Step 307). After the scores and requirements are 

computed for attribute set Y, the next page is selected corresponding to attribute 
set Z. (Step 308). Modified ranges are computed for the attributes in set Z 
based on the requirements specified for attribute sets X and Y. (Step 309). The 
next page is presented with modified ranges for the attributes in set Z and the 

15 navigation window is updated. (Step 310). Next, the input is accepted for 

attribute set Z (Step 311). The item/attribute preference scores and 
requirements for set Z are then computed. (Step 312). The item scores are 
computed based on the attribute preference scores and requirements for sets X, 
Y and Z, and on the weighting rules as discussed above. (Step 313). Finally, 

20 the resulting item array, ranked according to item scores is presented to the user. 

(Step 314), 

The processes in Fig. 15 can be generalized for any number of sets of 
attributes, for example as set out in the Simunary of the Invention section above. 
Accordingly, the present invention provides personal decision support 
25 software for consximers, that helps average people make complicated and 

daunting consumer product decisions, or other complex decisions. The decision 
support software of the present invention provides a significant and powerfiil 
type of emerging class of software tools known as smart agents. However, the 
present invention is capable of prompting a user to specify a personal profile for 
30 a particular product choice, and applying that personal profile intelligently to 
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provide decision support. There are a number of purchasing areas where 
consumers are confused by complicated choices, and where the present 
invention is capable of assisting the decision making process. Buying a new 
car, investing in a mutual fund, selecting an appropriate college, purchasing real 
5 estate, deciding on family travel plans, making health and medical choices, 

selecting movies and music, and other areas are a few examples for the 
application of the approach of the present invention. 

Overall, the present invention is capable of substantially increasing the 
efficiency of marketing and distribution of high ticket consumer products and of 
10 consumer products where complicated decisions are made. 

The foregoing description of a preferred embodiment of the invention 
has been presented for purposes of illustration and description. It is not 
intended to be exhaustive or to limit the invention to the precise forms 
disclosed. Obviously, many modifications and variations vdll be apparent to 
1 5 practitioners skilled in this art. It is intended that the scope of the invention be 

defined by the following claims and their equivalents. 
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CLAIMS 

What is claimed is: 



1 1 . A system for processing infomiation to identify product choices 

2 within a product domain for a user, comprising: 

3 a user interface which presents a sequence of input prompts to the user 

4 to gather preference and requirement data for a plurality of attributes of items in 

5 the product domain; and 

6 a decision engine coupled to the user interface which filters the product 

7 domain to present a set of items according to the gathered preference and 

8 requirement data as product choices to the user. 

1 2. The system of claim 1 , including: 

2 a navigation window in the user interface which indicates a position in 

3 the sequence. 

1 3. The system of claim 1, including: 

2 an interface script which specifies the sequence. 

1 4. The system of claim 1 , wherein the preference data comprises a 

2 variable associated with a particular attribute in the plurality of attributes 

3 specified by the user to have a degree of relevance to a product choice in the 

4 product domain. 

1 5, The system of claim 1 , wherein the requirement data comprises a 

2 variable associated with a particular attribute in the plurality of attributes 

3 specified by the user to be required or not required for a product choice in the 

4 product domain. 
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1 6. The system of claim 1 , wherein an input prompt in the sequence 

2 of input prompts comprises a graphical slider, including a range of choices 

3 represented by a bar displayed on a display, and a slide element displayed with 

4 the bar and positioned by a user with a input device on the bar to indicate a 

5 choice in the range. 

1 7. The system of claim 1 , including memory storing the plurality of 

2 attributes in a hierarchical array, and resources to assign weights to 

3 corresponding attributes in the plurality of attributes in response to the gathered 

4 preference and requirement data and to positions in the hierarchical array of the 

5 corresponding attributes. 

1 8. The system of claim 1 , wherein the decision engine includes 

2 resources to produce attribute measurements according to the gathered 

3 preference and requirement data. 

1 9. The system of claim 8, wherein the attribute measurements for 

2 attributes in the plurality of attributes have respective measurement types 

3 selected from a set of measurement types including 

4 numeric for a numeric valuation of an attribute, 

5 boolean for an attribute characterized by a trae or false indicator, 

6 enimierated for an attribute selected from a set, 

7 option for an attribute that is included as standard feature, 

8 included as a optional feature, or not included, and 

9 ranged numeric for an attribute specified by a range of ntuneric 

10 values; and including 

1 1 memory storing an array of items within the product domain; and 
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12 resources to compute item scores in response to normalization routines 

13 selected according to the measurement types of the corresponding attributes for 

14 respective items in the array of items. 

1 10. The system of claim 8, including memory storing an array of 

2 products within the product domain, wherein the decision engine includes 

3 resources to compute item scoreis for respective items in the array of items in 

4 response to the attribute measurements. 

1 11. The system of claim 1 0, including resources to identify a set of 

2 items matching the gathered requirement data, ranked according to the item 

3 scores. 

1 12. The system of claim 1 0, wherein decision engine includes 

2 resources to assign rules to attributes in the set of attributes specifying a 

3 response to missing input data for the attribute, to identify an attribute in the set 

4 of attributes for which the input data is missing, and to apply the rule for the 

5 identified attribute in producing the attribute measurement item scores. 

1 13. The system of claim 10, wherein decision engine includes 

2 resources to assign rules to attributes in the set of attributes specifying a 

3 response to irrelevant input data for the attribute, to identify an attribute in the 

4 set of attributes for which the input data is irrelevant, and to apply the rule for 

5 the identified attribute in producing the item scores. 

1 14. The system of claim 1 , wherein the decision engine includes 

2 resoxirces responsive to reqvdrement data specified for a particular attribute in 

3 the plurality of attributes which supply to the user interface a range of valid 

4 values for a different attribute in the plurality of attributes for items in the 

5 product domain satisfying the requirement data for the particular attribute, and 
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6 wherein the user interface includes resources to limit a range of choices for the 

7 different attribute according to the range of valid values. 

1 15. The system of claim 1 , wherein an input prompt in the sequence 

2 of input prompts comprises a graphical tool, including a range of choices 

3 represented by a graphic displayed on a display, and a selector element 

4 displayed vnth the graphic and positioned by a user with a input device on the 

5 graphic to indicate a choice in the range. 

1 16. The system of claim 15, including resources to compute a 

2 numeric value in response to the choice. 

1 17. The system of claim 16, wherein resources to compute a numeric 

2 value include logic to apply a fuzzy logic function to the position of the selector 

3 element on the graphic. 

1 18. The system of claim 1 , wherein the user interface includes 

2 resources to provide an indicator to the user of a position in the sequence, and a 

3 count of the items satisfying requirement data gathered with previous prompts 

4 in the sequence for other attributes in the plurality of attributes. 

1 1 9. A method for generating a list of items from a product domain 

2 according to user preferences and requirements for attributes A(n), for n equal to 

3 1 to N, of items in the product domain, comprising: 

4 defining a set of available choices for attribute A(n), where the set of 

5 available choices for attribute A(n) when n equals 1 , includes the available 

6 choices for all items in the product domain, and includes the available choices 

7 for items in the set of remaining items when n is greater than 1 ; 
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8 prompting a user to input data indicating a preference or a requirement 

9 for attribute A(n) in the set of attributes, according to the set of available 

1 0 choices for the attribute A(n); 

1 1 storing the input data for the attribute A(n); 

12 determining a set of remaining items satisfying requirements for a subset 

13 of attributes A(i), for i equal to (n, n- 1 , ... 1 ); 

14 repeating the steps of defining, prompting, storing and determining for 

1 5 attributes A(n), for n equal to 1 to N; and 

16 assigning scores to items in the set of remaining items according to the 

1 7 input data indicating preferences for attributes. 

1 20. The method of claim 19, including ordering the items in the set 

2 of remaining items according to the scores. 

1 21. The method of claim 1 9, including organizing the attributes in a 

2 sequence, and providing an indicator to the user of a position in the sequence 

3 during the step of prompting. 

1 22. The method of claim 1 9, wherein the preference data comprises a 

2 variable associated with a particular attribute specified by the user to have a 

3 degree of relevance to a choice in the product domain. 

1 23. The method of claim 19, wherein the requirement data comprises 

2 a variable associated with a particular attribute specified by the user to be 

3 required or not required for a choice in the product domain. 

1 24. The method of claim 19, wherein the step of prompting for at 

2 least one attribute comprises a displaying graphical slider, including a range of 

3 choices represented by a bar displayed on a display, and a slide element 
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4 displayed with the bar and positioned by a user with a input device on the bar to 

5 indicate a choice in the range. 

1 25. The method of claim 19, including organizing the attributes 

2 according to a hierarchical array, and assigning weights to corresponding 

3 attributes in the attributes in response to the gathered preference and 

4 requirement data and to positions in the hierarchical array of the corresponding 

5 attributes. 

1 26. The method of claim 1 9, including producing attribute 

2 measurements according to the input data, 

1 27. The method of claim 26, wherein the attribute measurements for 

2 attributes have respective measurement types selected from a set of 

3 measurement types including 

4 numeric for a numeric valuation of an attribute, 

5 boolean for an attribute characterized by a true or false indicator, 

6 enumerated for an attribute selected from a set or list, 

7 option for an attribute that is included as standard feature, 

8 included as a optional feature, or not included, and 

9 ranged numeric for an attribute specified by a range of numeric 

10 values; and including 

1 1 computing item scores for respective items in the set of 

12 remaining items in response to the attribute measurements and normalization 

1 3 routines selected according to the measurement types. 

1 28, The method of claim 26, including computing item scores for 

2 respective items in the set of remaining items in response to the attribute 

3 measurements. 
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1 29. The method of claim 1 9, wherein the step of assigning scores to 

2 items includes assigning rules to attributes specifying a response to missing 

3 input data for the attribute, identifying an attribute for which the input datia is 

4 missing, and applying the rule for the identified attribute. 

1 30. The method of claim 1 9, wherein the step of assigning scores to 

2 items includes assigning rules to attributes specifying a response to irrelevant 

3 input data for the attribute, identifying an attribute for which the input data is 

4 irrelevant, and applying the rule for the identified attribute. 

1 31. The method of claim 1 9, wherein the step of prompting for at 

2 least one attribute comprises a displaying graphical tool, including a range of 

3 choices represented by a graphic displayed on a display, and a selector element 

4 displayed with the graphic and positioned by a user with a input device on the 

5 graphic to indicate a choice in the range. 

1 32. The method of claim 3 1 , including computing a numeric value in 

2 response to the choice. 

1 33 . The method of claim 32, wherein the step of computing a 

2 numeric value includes applying a non-linear function to the position of the 

3 selector element on the graphic. 

1 34. The method of claim 1 9, including organizing the attributes in a 

2 sequence, and during the step of prompting, providing an indicator to the user 

3 of a position in the sequence, and a count of the items in the set of remaining 

4 items. 
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1 35. A method for generating a list of items from a product domain 

2 according to user preferences and requirements for attributes A(n), organized in 

3 a sequence for n equal to 1 to N, of items in the product domain, comprising: 

4 defining a set of available choices for attribute A(n), where the set of 

5 available choices for attribute A(n) when n equals 1 includes the available 

6 choices for all items in the product domain, and includes the available choices 

7 for items in a set of remaining items when n is greater than 1 ; 

8 prompting a user to input one or both of preference data and requirement 

9 data for attribute A(n) according to the set of available choices for the attribute 

10 A(n), wherein the preference data comprises a variable associated with a 

1 1 particular attribute specified by the user to have a degree of relevance to a 

12 choice in the product domain, and the requirement data comprises a variable 

1 3 associated with a particular attribute specified by the user to be reqxiired or not 

14 required for a choice in the product domain; 

1 5 storing the input preferenced data and requirement data for the attribute 

16 A(n); 

17 determining the set of remaining items satisfying requirements for a 

1 8 subset of attributes A(i), for i equal to (n, n-1, ... 1); 

19 providing an indicator of a position in the sequence, and a count of the 

20 items in the set of remaining items to the user; 

2 1 repeating the steps of defining, prompting, storing, determining and 

22 providing for attributes A(n), for n equal to 1 to N, and 

23 assigning scores to items in the set of remaining items according to the 

24 input data indicating preferences for attributes and ordering the itentis in the set 

25 of remaining items according to the scores. 

1 36. The method of claim 35, including organizing the set of 

2 attributes according to a hierarchical array, and assigning weights to 
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3 corresponding attributes in response to the gathered preference and requirement 

4 data and to positions in the hierarchiczii array of the corresponding attributes. 

1 37. The method of claim 35, including producing attribute 

2 measurements according to the input data, and computing the scores in response 

3 to the attribute measurements. 

1 38. The method of claim 37, wherein the attribute measurements for 

2 attributes have respective measurement types selected from a set of 

3 measurement types including 

4 numeric for a numeric valuation of an attribute, 

5 boolean for an attribute characterized by a true or false indicator, 

6 enumerated for an attribute selected from a set, 

7 option for an attribute that is included as standard feature, 
g included as a optional feature, or not included, and 

9 ranged numeric for an attribute specified by a range of numeric 

10 values; and wherein 

11 the step of computing the scores includes applying normalization 

12 routines selected according to the measurement types of the corresponding 

13 attributes. 

1 39. The method of claim 35, wherein the step of assigning scores to 

2 items includes: 

3 assigning missing data rules to attributes specifying a response to 

4 missing input data for the attribute, identifying an attribute for which the input 

5 data is missing, and applying the missing data rule for the identified attribute; 

6 and 

7 assigning irrelevant data rales to attributes specifying a response to 

8 irrelevant input data for the attribute, identifying an attribute for which the input 
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9 data is irrelevant, and applying the irrelevant data rule for the identified 

10 attribute. 

1 40. The method of claim 35, wherein the step of prompting for at 

2 least one attribute comprises a displaying graphical tool, including a range of 

3 choices represented by a graphic displayed on a display, and a selector element 

4 displayed with the graphic and positioned by a user with a input device on the 

5 graphic to indicate a choice in the range. 

1 41 . The method of claim 40, including computing a numeric value in 

2 response to the choice. 

1 42, The method of claim 41 , wherein the step of computing a 

2 numeric value includes applying a fuzzy logic function to the position of the 

3 selector element on the graphic. 
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